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1- المقدمة: 

Data Structure: تlilll‎ Jı 

Da)4: البيانات‎ 

هي مجموعة من الحقائق والافكار التي قد تكون حروفا او ارقاما او صورا او مقاطع فيديو او خليطا من هذه الامور. 
llلlagٽت Information:‏ 


هي مجموعة من الحقائق والافكار عن شئ تمت معاجته. 


Processing Type: alll نوا ع‎ 
الاضافة.‎ -1 

2- الحذف. 

3- الدمج. 

4- الفرز والترتيب. 

5 التحليل والت ركيب باستخدام التعابير الحسابية. 
6- النسخ الالكترون. 

7- الحماية والفك. 

8- الاسترجاع والتعديل. 


الت ركيب الفيزيائي والمنطقي للبيانات: 
Physical Structure And Logical Structure of Data:‏ 
الت ركيب الفيزيائي ١‏ قیقی: 
وهو كيفية ت ركيب البيانات على الاوساط التخزينية من القرص الصلب والقرص المرن والقرص الغناطيسي » حيث تخزن 
البيانات اما بشكل مباشر او بطريقة تتابعية. 


هو ترتيب معلومات البرنامج بشكل معين حيث يتم تنفيذ هذا البرنامج بطريقة صحيحة. 


ھا J‏ انت : Data Structure‏ 
عبارة عن آليات وخوارزميات معينة لوظع برامج بحيث تطبق بشكل جيد » ونستفاد منها في فهم كيفية برمجة قواعد البيانات › 
واستغلال مواقع الذاكرة بشكل ومنظم . وبالتالي اعطائها تعريف اكثر دقة بكوما طريقة ترابط وتنظيم البيانات مع بعظها 


البعض في الذاكرة » بحيث تأخذ شكلا و هيكلا معينا في تلك الذاكرة فتعتبر بنية عضوية مجموعة من عناصر البيانات المتطابقة 
نوعا وشکلا والتې تنظم في نسق واحد لتؤدي غرضا حددا. 


Advantages Of Data S(ruUCc(ure€: تٽlنlıll‎ Jı فوائد‎ 

1- التحكم في توزيع البيانات والتعرف الى طبيعتها وبنائها الاساسي بدسق معين في الذاكرة. 
2- تمكين الميرمج من ابداع طرق مبتكرة لكتابة البرامج المختلفة. 

3- اختصار زمن التخزين واسترجاع البيانات من الذاكرة. 

4- بناء برامج قوية ومتماسكة من حيث البناء والمنطق . 


انواع هیاکل البيانات : 

1- هیاکل بیانات ثابتة: 

كالمتجهات والجداول والسجلات » حيث عند الاعلان عنها يجب تحديد حجم هذه البيانات فلا تقبل الاظافة فوق حجمها 
الحدد.. 

2- هياكل بيانات متحر كة (ديناميكية): وتقسم الى نوعين: 

أ) هياكل بيانات خطية متغيرة: كالقوائم والطوابير والملفات والمكدسات والابجديات والجموعات.. 

ب) هياكل بيانات مدشعبة (عشوائية): كالاشجار والخرائط.. 


The Arrays: تlègفصئlاl‎ -2 

One Dimension Arrays : المصفوفة الأحادية البعد‎ -3 

عبارة عن هيكل بيا يتكون من مجموعة من العناصر والتي جميعها من نفس النوع البياي » تتميز بكون حجمها ثابت لا يتغير 
اثناء الاعلان عنها. 


الاعلان عن مصفوفة: 
Ex:‏ 
int A[10];‏ 
float A[20];‏ 


طريقة خزن المصفوفة داخل الذاكرة: 
Ex:‏ 
A14]‏ 
A=[] 23 45 ]‏ 
A[0]=2 , A[1]=3 , A[3]=4 , A[4]=5‏ 


اة 


عناوين نسبية وليست حقيقية 


عنوان حقيقي ءیAddre Real‏ 
100 
3| 11 
4| 2 
ك 103 


is 
: معادلة الوصول لكل عنصر‎ 
Loc ( A [I | ) = Real Address + I 
مغال:‎ 


Loc(A[3]|) = 100+ 3= 103 =5 


عملية الخزن في الذاكرة : 

1- تحتاج الى حجز كتلة كاملة بعقدار حجم المصفوفة. 

2- طريقة الخزن بشكل متسلسل. 

3- طريقة الوصول بشكل عشوائي » بالاعتماد على معادلة الوصول. 


الأمغلة: 
1- برنامج لقراءة مصفوفة احادية ذات N‏ عنصر من النوع الصحيح ثم يدشأً مصفوفة جديدة تضم العناصر المتكونة من 
مرتبتين في المصفوفة الاولى؟ 
#include<iostream.h>‏ 
void main()‏ 


{ 

int n,a[100],b[100]; 
cout<<'"'Enter n''<<endl; 
cin>>n; 


int k=0; 

for(int i=0;ji<n;1++) 

{ 

cout<<'" "Enter Array :''<<endl; 
cin>>a[i];} 
fori=0;ji<n;1++) 
if((a[i]>=10)& &(a[1]<=99)) 
{ b[k]=a[i]; 

k++;} 

for(int ]J=0;]<k;]++) 
cout<<b[]j]<<'"" ''; 
cin>>'""'; 
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2- برنامج لقراءة مصفوفة احادية ذات N‏ عنصر من النوع الصحيح وخحسب: 
أ) انشاء مصفوفة جديدة تمثل استبدال النصف الأول من المصفوفة محل النصف الثاف؟ 


ب) حساب عدد العناصر الغير متكررة في المصفوفة؟ 


#include<iostream.h> 
const int size=100; 
void readID(int| ],int); 
void swap(int] ],int); 
void count(int| ],int); 
void printID(int] ],int); 
void main() 

{ 

int n,a[size],K; 
cout<<'" "Enter n''<<endl; 
cin>>n; 

readID(a,n); 
swap(a,n); 
count(a,n); 


void readID(int a[size],int n) 

{ 

for(int i=0;ji<n;1++) 

{ 
cout<<'" "Enter Array :''<<endl; 
cin>>a[i];} 

} 

void swap(int a[size],int n) 

{ int x; 


if(n %2==0) 
x=n/2; 
else 
x=n/2+1; 
int h=x; 
for(int i=0;j1<x;j1++) 
{ 
int z=a[i]; 
ali]=a[h]; 
alh]=Z; 
h++;} 
printID(a,n); 


void printID(int a[size],int n) 
{ 
for(int i=0;ji<n;1++) 
cout<<a[i]<<endl; 
} 
void count(int a[size],int n) 
{1 int f=0; 
for(int i=0;ji<n;1++) 
{ 
int item=a|[1i]; 
for(int ]J=1+1;]<n;j]++) 


{ 
if(item!=a[]]) 
f+; 


cout<<f<<endl; 
cin>>''""'; 
} 
} 
عنصر من النوع الرمز الواحد تم ينشأً مصفوفة جديدة تضم العناصر التي هي‎ N برنامج لقراءة مصفوفة احادية ذات‎ -3 
عبارة عن عمليات حسابية في المصفوفة الاولى؟‎ 
#include<iostream.h> 
const int size=100; 
void readID(char[],int); 
void process(char [],int, char [],int&); 
void main() 


{ 


char a[size],b[size]; 

int n,k; 

cout<<'"'Enter n''<<endl; 

cin>>n; 

readID(a,n); 

process(a,n,b,K); 

} 

void readID(char a[size],int n) 

{ 

for(int i=0;ji<n;j1++) 

{ 
cout<<'"'Enter Array :''<<endl; 
cin>>a[i];} 


void process(char a[size],int n, char b[size],int &Kk) 


{ 
k=0; 
for(int i=0;i<n;i++) 


{ 
if((ali]j=='*")llCali]=='+°l(ali]=='Il(ali]=="-')) 


{ 

b[k]=al[il; 

k++; 

} 

} 

fori=0;ji<n;1++) 
cout<<b[1]<<endl; 
cin>>''""'; 


1 


4- برنامج لقراءة مصفوفة احادية ذات N‏ عنصر من النوع الصحيح ثم يدشاً مصفوفة جديدة تضم العناصر الموجبة والتي 
هي من مضاعفات الاربعة والستة ي المصفوفة الاولى؟ 
#include<iostream.h>‏ 
const int size=100;‏ 
void readID(int| ],int);‏ 
void process(int [],int, int [],int&);‏ 
void printID(int] ],int);‏ 
void main()‏ 


int a[size],b[size]; 


int n,k; 
cout<<'"'Enter n''<<endl; 
cin>>n; 
readID(a,n); 
process(a,n,b,K); 
printID(b,n); 
} 
void readID(int a[size],int n) 
{ 
for(int i=0;ji<n;1++) 
{ 
cout<<"'"Enter Array :''<<endl; 
cin>>a[i];} 


void process(int a[size],int n, int b[size],int &K) 
{ 

k=0; 

for(int i=0;ji<n;1++) 


{ 
if((a[i]>0)& &(a[1]% 6==0)& &(a[1] %0 4==0() 


{ 

b[k]=a[il; 

k++;} 

} 

} 

void printID(int a[size],int n) 
{ 

for(int i=0;ji<n;1++) 
cout<<a[i]<<endl; 

cin>>''""'; 


1 


5- برنامج لقراءة مصفوفة احادية ذات N‏ عنصر من النوع الصحيح ثم ادخل عنصر معين واحسب علد مرات تکرار ذلك 
العنصر؟ 

#include<iostream.h> 

const int size=100; 

void readID(int| ],int); 

void rep(int [],int,int); 

void main() 


{ 


int a[size]; 

int n,x; 

cout<<'"'Enter n''<<endl; 
cin>>n; 

readID(a,n); 

rep(a,n,x); 


void readID(int a[size],int n) 

{ 

for(int i=0;ji<n;1++) 

{ 
cout<<'" "Enter Array :''<<endl; 
cin>>a[i];} 

} 

void rep(int a[size],int n,int x) 

{ 

int i,c=0; 

cout<<'"'Enter X ''<<endl;jcin>>x; 

fori=0;ji<n;1++) 

{ 

if(a[i]==x) 

c++;} 

cout<<C; 

cin>>''""'; 


1 


6- برنامج لقراءة مصفوفة احادية ذات N‏ عنصر من النوع الصحيح ثم ادخل عنصر معين واستبدله اينما تجده في المصفوفة 
المقر وءة؟ 

#include<iostream.h> 

const int size=100; 

void readID(int| ],int); 

void swap(int[ ],int,int&); 

void printID(int] ],int); 

void main() 

{ 

int n,a[size],x; 

cout<<'" "Enter n''<<endl; 

cin>>n; 

readID(a,n); 


أ) معدل العناصر الزوجية الموجبة في تلك المصفوفة؟ 
ب) حاصل ضرب عناصر تلك المصفوفة؟ 


printID(a,n); 


void readID(int a[size],int n) 
{ 
for(int i=0;ji<n;1++) 
{ 
cout<<'" "Enter Array :''<<endl; 
cin>>a[i];} 
} 
void swap(int a[size],int n,int& x) 
{cout<<"'Enter X''<<endl; 
cin>>x; 
for(int i=0;ji<n;1++) 
{ 
if(x==a[1]) 
a[i]=5; 
} 
} 
void printID(int a[size],int n) 
{ 
for(int i=0;ji<n;1++) 
cout<<a[i]<<endl; 
cin>>''"'; 


1 


7 برنامج لقراءة مصفو فة احادية ذات N‏ عنصر من النوع الصحيح وحسب: 


#include<iostream.h> 
const int size=100; 
void readID(int| ],int); 
void avpe(int| ],int); 
void prod(int[ ],int); 
void main() 

{ 

int n,a[size]; 

cout<<" "Enter n''<<endl; 
cin>>n; 

readID(a,n); 
avpe(a,n); 


8- برنامج يقرا مصفوفة احادية ویطبعها با لمقلوب؟ 


prod(a,n); 

0 readID(int a[size],int n) 

a i=0;ji<n;1++) 

e Array :'"'<<endl; 
cin>>a[i];} 


void avpe(int a[size],int n) 
{ 
int i,s=0,k=0; 
fori=0;ji<n;1++) 


{ 

if((a[1]>0)& &(a[1] % 2==0)) 
{k++; 

s+=a[i];} 


float ave=(s/K); 
cout<<ave<<endl; 


void prod(int a[size],int n) 
{ int f=1; 
for(int i=0;ji<n;1++) 
f*=a[i]; 
cout<<f<<endl; 
cin>>''""'; 


1 


#include<iostream.h> 
#include<conio.h> 

void main() 

{clrscr(); 

int i,a[100],n; 

cout<<'"'Enter size of array: ''<<endl; 
cin>>n; 

fori=0;ji<n;1++) 
{cout<<""Enter the elements: '"; 
cin>>a[i];} 

fori=n-1;1>=0;1--) 
cout<<aji]<<'"" ''; 


cin>>'"" '"; 


} 


10- مشروع برنامج يضم عمليات الحذف - الإضافة (بداية » وسط » فاية) والبحث على مصفوفة أحادية البعد؟ 


#include<iostream.h> 
#include<conio.h> 

void Read1D(int[ ]); 

void Print1D(int[ ]); 

int Search(int| ],int); 

void DeleteFirst(int[ ]); 
void DeleteLast(int[]); 
void DeleteMid(int[]); 
void InsertFirst(int|] ],int); 
void InsertLast(int| ],int); 
void InsertMid(int| ],int); 
int size=Û0; 

int totalsize=10; 

void main() 


int ch,a[100],item,loc,ch2Z; 


do 
{ 
cout<<''1-ReadlD................. ''<<endl; 
cout<<''2-Print1D................ ''<<endl; 
cout<<''3-SearCh................ ''<<endl; 
cout<<''4-Delete................. ''<<endl; 
COU{<<''5-INSEI(...........000.0 ''<<endl; 
COout<<''0-EXI(............... ''<<endl; 
cout<<'"'"Enter your choise please:''"'<<endl; 
cin>>ch; 
if(ch==1) 
Read1D(a); 
else if(ch==2) 
Print1D(a); 
else if(ch==3) 
{ 


cout<<'"'Enter item to search for ?''<<endl; 
cin>>item; 


loc=Search(a,item); 


ifl0c==-1) 
cout<<'"'Not Found''<<endl; 
else 


cout<<'" "Found in : ''<<loc<<endl; 


} 

else if(ch==4) 

{ 

cout<<'"'Enter 1: Delete First...''<<endl; 
cout<<'"'Enter 2: Delete Mid......''<<endl; 
cout<<'"'Enter 3: Delete Last.....''<<endl; 
cout<<'"'" Now enter your choise...''<<endl; 
cin>>ch2; 

if(ch2==1) 

{ 

DeleteFirst(a); 

Print1D(a); 


} 

else if(ch2==2) 
{ 
DeleteMid(a); 
Print1D(a); 

} 

else 

{ 
DeleteLast(a); 
Print1D(a); 


ch2=0; 
} 
else if(ch==5) 


cout<<'""1: Insert in the First''<<endl; 
cout<<'""2: Insert in the Mid ''<<endl; 
cout<<'"'3: Insert in the Last''<<endl; 
cout<<'"" Enter your choise '"<<endl; 
cin>>ch2; 

if(ch2==1) 

{ 

cout<<'"'Enter item :''<<endl; 
cin>>item; 


InsertFirst(a,item); 
Print1D(a); 


} 
else if(ch2==2) 
{ 
cout<<'"'Enter item :''<<endl; 
cin>>item; 
InsertMid(a,item); 
Print1D(a);} 
else if(ch2==3) 
{ 
cout<<'"'Enter item :''<<endl; 
cin>>item; 
InsertLast(a,item); 
Print1D(a);} 
ch2=0; 
} 


} 
while(ch!=0); 
cirscr(); 


} 
void Read1D(int a[]) 
{ 
int i,n; 
cout<<'" "Enter the size of array: ''<<endl; 
cin>>n; 
fori=0;i<n;1++) 


cout<<'"'Enter elemenet: ''; 
cin>>a[i]; 
siZze++; 
} 
} 
void Print1D(int a[]) 
{ 
int 1; 
fori=0;1<size;1++) 
cout<<'"'" ''<<af[il]; 
cout<<endl; 


int Search(int a[ ],int item) 


int i,loc=-1; 
for(i=0;ji<size;j1++) 
if(a[i]==item) 
loc=i1; 
return loc; 
} 
void DeleteFirst(int a[ |) 
{ 
int 1; 
if(size>O0) 
{ 
fori=0;1<size;1++) 
ali]=a[i+1]; 
size--;} 
else 
cout<<'"'The Array is empty''<<endl; 


void DeleteLast(int a[]) 


if(size>O0) 

SİZe--; 

else 

cout<<'"'The Array is empty''<<endl; 


} 
void DeleteMid(int a[]) 

{ 

int i,loc,item; 

cout<<'"'Enter element: '"; 

cin>>item; 

loc=Search(a,item); 
if(loc!=0)(&&(loc!=size-1)& &(1l0c!=-1)) 
{ 


for(i=loc;ji<size;1++) 
ali]=a[i+1]; 
SİZe--; 
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else 
cout<<'"'"Sory you can't delete? ''<<endl; 


void InsertFirst(int a|[ ],int item) 


{ 
int i; 
if (size<totalsize) 


for(i=size;1>0;1--) 
ali]=a[i-1]; 

a[0]=item; 

sSize++; 

} 

else 

cout<<'"'"'The Array is full ''; 


void InsertLast(int a[ ],int item) 


if(size<totalsize) 

{ 

a[size]=item; 

siZze++; 

} 

else 

cout<<'"'"'The Array is full ''; 


void InsertMid(int a[ ],int item) 

{ 
int i,loc,elm; 
if(size<totalsize) 
{ 
loc=Search(a,item); 
if(loc!=0)(&&(loc!=size-1)& &(1l0c!=-1)) 
{ 


cout<<'"'Enter element to insert after: ''<<endl; 
cin>>elm; 

for(i=size;ji>loc;1-=-) 

ali]=a[i-1]; 

a[loc+1]=elm; 

size++; 

} 

else 

cout<<'"'Sory you can't insert !''<<endl; } 
else 

cout<<''The Array is full ''; 


4- المصفوفة الثنائية البعد Tow Dimension Arrays:‏ 
عبارة عن هيكل بيان يتكون من مجموعة من العناصر والتي جيعها من نفس النوع البياني » تتميز بكون عناصرها تتوزع على 
مجموعة من الصفوف والاعمدة التي تمل حجم تلك المصفوفة. 


الاعلان عن مصفوفة: 
Ex:‏ 
Int A[10][10];‏ 
Float A[20][20];‏ 


طريقة خزن المصفوفة داخل الذاكرة: 
Ex:‏ 
A12]1[2]‏ 


OR 


A[0][0]=2 , A[0][1]=3 , A[1][0]=5 , A[1][1]=6 


ا 


عناوين نسبية وليست حقيقية 


Access Methods of any İ(€: طرق الوصول لأي عنصر‎ 

تعتمد طريقة الوصول لأي عنصر من عناصر المصفوفة على طريقة تخزين تلك العناصر » وهي على نوعين: 
1- طريقة الخزن بشكل ( صف - صف ). 

2- طريقة الخزن بشكل ( عمود - عمود ). 


التمتيل المنطقي للمصفوفة الثنائية: ١u c)لu ٣e‏ )$ اهcأع0ا‏ 


a00 a01 ......... a0m 
a10 a11 .......... alm 


anÛO an1 © ©0 0©00©00cecceceeoeoe anm 


التمتيل الحقيقي للمصفوفة lilئıة: Physical S(ructure‏ 


(عمود = عمود): 
عنوان حقيقي sیئAddre Real‏ 
أعمدة 100 
5 101 
1 3 102 
أعمدة 6@6_ 103 
n‏ 
معادلة الوصول: 
Loc ( A [i ][]J] ) = Real Address + jJ*m+i‏ 
مغال: 
Loc ( A [ 0 ][[0] ) = 100 + 0 *2+0= 100 = 2‏ 
(صف ¬ صف): 


Real Addr eئیs عنوان حقيقي‎ 


معادلة الوصول: 


صفوف ج 2 100 
ا 


صفوف 


101 
ا ك 5 102 
6 103 


a الذاكرة‎ 


Loc ( A [1 ][]J| ) = Real Address + i*n+] 


مغال: 


Loc ( A [1][0] ) = 100 + 1 *2+0= 102 = 5 


الأمغلة: 


1- برنامج لقراءة مصفوفة تنائية البعد ومن النوع الصحيح ویحسب: 


أ) عدد العناصر الزوجية الموجبة في تلك المصفوفة؟ 
ب) مجموع عناصر تلك المصفوفة؟ 


#include<iostream.h> 
const Int size=100; 
void read2D(int[size ][size],int,int); 
void sum(int[size ][size],int,int,int&); 
void countPE(int[size ][size],int,int); 
void main() 

{ 

int n,m,s,a[size][size]; 
cout<<'"'Enter N , M''<<endl; 
cin>>n>>m; 

read2D(a,n,m); 

sum(a,n,m,sS); 

cout<<s<<endl; 

countPE(a,n,m); 

} 

void read2D(int a[size][size],int n,int m) 
{ 

for(int i=0;ji<n;1++) 

for(int J=0;]<m;]++) 


{ 

cout<<'"'"Enter Array 2D :''<<endl; 

cin>>a[il[]l;} 

} 
void sum(int a[size][size],int n,int m,int& sS) 
{ 

int 1,]; 

s=0; 

fori=0;i<n;1++) 

for(]=0;]<m;]++) 

s=s+a[i][j]; 


void countPE(int a[size ][size],int n,int m) 
{ int c=0; 

for(int i=0;ji<n;1++) 

for(int ]J=0;]<m;]++) 


if((a[i][j]%2==0)& &(a[i][j]>0)) 


c++;} 
cout<<c<<endl; 
cin>>''"'; 
1 
تمارین:‎ 
فمن النوع الصحيح ثم انشأً مصفوفة جديدة تمثل مضروب كل عنصر في‎ N* 1 برنامج لقراءة مصفوفة ثنائية البعد‎ -2 
المصفوفة المقروءة؟‎ 
من النوع الصحيح #م احسب التالي:‎ N * ١1 برنامج لقراءة مصفوفة ثنائية البعد‎ -3 
B=X*A (i 
C=A+B ب)‎ 


4- برنامج لقراءة مصفوفة ثنائية البعد N*M‏ من النوع الحقيقي ثم ولد مصفوفتين احاديتين ؛ الاولى: تضم الأجزاء 
الصحيحة » والثنانية: تضم الأجزاء الحقيقية. من المصفوفة المقروءة؟ 


5- مشروع برنامج يضم عمليات الحذف - الإضافة (بداية › وسط » فاية) والبحث على مصفوفة ثنائية البعد؟ 


#include<iostream.h> 
#include<conio.h> 

void Read2D(int[10][10],int&,int&); 
void PrintZ2D(int[10][10],int&k,int&); 


void Search(int[10][10],int&,int&,int); 
void DeleteFirst(int[10][10],int&,int&); 
void InsertFirst(int[10][10],int&k,int&); 
int locr,locc; 
void main() 
{ 
cirscrÛ0; 
int a[10][10],n,m,item,ch; 
do 
{ 
cout<<'"'Enter 1:for Read2D:''<<endl; 
cout<<'" "Enter 2:for print2D:''"'<<endl; 
cout<<'"'Enter 3:for search:''"'<<endl; 
cout<<'"'Enter 4:for delete first:''<<endl; 
cout<<'"'Enter 5:for Insert first''<<endl; 
cout<<'"'" Enter 0:to stop.''; 
cin>>ch; 
if(ch==1) 
Read2D(a,n,m); 
if(ch==2) 
Print2D(a,n,m); 
if(ch==3) 
{ 
cout<<'"'Enter item to search for ?''<<endl; 
cin>>item; 
Search(a,n,m,item); } 
else if(ch==4) 


DeleteFirst(a,n,m); 
else if(ch==5) 


InsertFirst(a,n,m); 
while(ch!=0); 


} 

void Read2D(int a[10][10],int& n,int& m) 
{ 
int 1,]; 
cout<<'"'Enter the size of array: ''"<<endl; 
cin>>n>>m; 


fori=0;ji<n;1++) 
{ for(j=0;]j<m;j++) 


{cout<<'"'"Enter elemenet: '"; 
cin>>a[i]l[]];} 
cout<<endl; 
} 
} 
void Print2D(int a[10][10],int& n,int& m) 
{ 
int i,j,K; 
forli=0;ji<n;1++) 
{for(j=0;j<m;j++) 
cout<<'"'" '"'"<<af[i][]]; 
cout<<endl; } 


void Search(int a[10][10],int& n,int& m,int item) 


int 1,j,f=0;locr=-1;locce=-1; 
fori=0;i<n;1++) 
for(]=0;]<m;]++) 


if(a[i][j]==item) 
tf=1; 


if(f==0) 

cout<<'"'Not Found''<<endl; 

else 

cout<<" "Found in :'"'<<'""'['"'"<<locr<<'""']''<<""'[''<<locc<<'""]''<<endl; 


} 
void DeleteFirst(int a[10][10],int& n,int& m) 
{ 

int 1,]; 

fori=0;i<n;1++) 

for(]=0;]<m;]++) 


{ 

if(j==m-1) 
alill[jl=ali+1][m-]-1]; 
else 


alilljJ=a[il[j+1]; 
} 
a[n-1][m-1]=0; 


Print2D(a,n,m); 


void InsertFirst(int a[10][10],int& n,int& m) 
{ 
int i1,j,iltem,k1,K2; 
cout<<'"'Enter item''<<endl; 
cin>>item; 
k1=n; 
k2=0; 
fori=n;ji>=0;1--) 
for(]j=m-1;]>=0;]--) 


{ 
a[lk1][k2]=a[il[j]; 
k1=i; 

k2=j; 


} 

a[0][0]=item; 
n++; 
Print2D(a,n,m); 
} 


5- الخيوط الرıjaة Strings:‏ 
عبارة عن هيكل بيا يتكون من مجموعة من العناصر التي هي عبارة عن رموز تتمغل بالحروف الأبجدية والأرقام والرموز 
الخاصة التي تتواجد على لوحة المفاتيح ويعلن عنها بالطريقة التالية: 
char name - of - string[size];‏ -1 
char *name;‏ -2 


Ex:- 
1) char name[35]; 
2) char *name; 


*ابرز الدوال الي تطبق على الخيوط الرمزية والقي تتواجد ضمن المكتبة <ط.عمذ٣)ء>‏ : 

strep )st1,82(; -1‏ : دالة لاستدساخ خط رمزي معین من خیط آخر » ومن تحديد عدد الرموز المراد 
اتستقطاعها وبالشكل التالي: ;(1,52,۸اء)رم ٤١۲١ء‏ تمثل 1 عدد الرموز المستقطعة. 

str cmp)st1,S)2(; -2‏ : دالة للمقارنة بين الخيوط الرمزية. 

3- ;(اn)sعاtrء‏ : دالة لحساب طول الخيط الرمزي . 

4- ;(s1,2)اهcاtء‏ : دالة لدمج خيطين رمزيين بحيث تكون النتيجة في الخيط الرمزي الاول.وممكن تحديد عدد 
الرموز التي تستقطع من الخيط الرمزي الثاين وتدمج الخيط الاول بواسطة: ;(١,6)1,5(2)خ4٤١١)ء‏ . 

*ابرز الدوال التي تطبق على الخيوط الرمزية والتي تتواجد ضمن المكتبة <ط.#مرراء> : 

1- ;(num)chاisa‏ : دالة لمعرفة الرمز اذا كان عبارة عن حرف ابجدي أو رقم » ترجع هذه الدالة قيمة صفرية اذا 


كان الرمز لا يساوي قيمة ابجدية ولا رقم. 


isa1pha)ch(; -‏ : تبر الرمز اذا كان حرف امجدي او لا. 


wer )c8(;‏ اء : تختبر الرمز فيما اذا كان صغير ترجع قيمة والا ترجع صفر. 
supper);‏ : تتبر الرمز اذاكان كبير فاا ترجع قيمة. 
;(digit)cء‏ : تختبره اذا كان رقم ترجع قيمة. 

;truıPer0ء‏ : تحول الحرف من صغیر الی کبیر۔ 

;0اا)tء‏ : تحول الحرف من کبیر ال صغیر. 

;۷0ا اآاtء‏ : تعكس اخخيط الرمزي. 


الامغلة: 


1- برنامج لقراءة خيط رمزي ع حساب علد الرموز التي عبارة عن ارقام؟ 


#include<iostream.h> 
#include<string.h> 

void main() 

{char st[100],l; 
cout<<'"'Enter st: ''<<endl; 
cin>>st; 

I=strlen(st); 

int c=0; 

for(int i=0;1<l;1++) 
if((st[i]>='0')&&(st[i1]<='9')) 
c++; 

cout<<C; 


1 


2- برنامج لقراءة خيط رمزي ثم طباعة الحرف الذي يكون في المنحصف؟ 


3- برنامج لقراءة خيط رمزي ثم تحويل الحرف الكبير الى صغير؟ 


#include<iostream.h> 
#include<string.h> 
void main() 

{int i,l; 

char st[30]; 


cout<<"'enter string: '"; 


cin>>st; 
I=strlen(st); 
1=]/2; 
cout<<st[1]; 


} 


#include<iostream.h> 
#include<string.h> 
#include<ctype.h> 
void main() 

{ 

int i,l; 

char st[10]; 


cout<<"'enter your string: ''<<endl; 


4- برنامج لقراءة خيط رمزي ثم تحويل الحرف الصغير الى كبير؟ 


cin>>st; 
I=strlen(st); 
for(i=0;1<l;j1++) 


{ 
if(isupper(st[1])!=0) 
strlwr(st); 


fori=0;1<l1;1++) 
cout<<st[1]; 
cin>>'" '"; 


1 


#include<iostream.h> 
#include<string.h> 
#include<ctype.h> 
void main() 


{ 


int i,l; 

char st[10]; 

cout<<"'enter your string: ''<<endl; 
cin>>st; 

I=strlen(st); 

fori=0;1<l;1++) 


if(islower(st[1])!=0) 
strupr(st); 

} 

fori=0;1<l1;1++) 
cout<<st[1]; 
cin>>'"" '"; 


} 


5- برنامج لقراءة خيط رمزي ثم تحويل كل رقم الى الرمز * ؟ 

#include<iostream.h> 
#include<string.h> 
#include<ctype.h> 
void main() 
{ 
int i,l; 
char st[10]; 
cout<<"'enter your string: ''<<endl; 
cin>>st; 
I=strlen(st); 
fori=0;1<l1;j1++) 
if(isdigit(st[1])!=0) 

st[i]='*'; 

fori=0;1<l1;1++) 
cout<<st[1]; 
cin>>'"" '"; 


1 


6- برنامج لقراءة خيط رمزي ثم ادخال رمز معين والبحث عنه اذا كان موجود في الخيط الرمزي الأول او لإ ؟ 


#include<iostream.h> 
#include<string.h> 
void main() 


{ 


int i,l,f=0; 

char st[100],c; 
cout<<'"'Enter st: ''<<endl; 
cin>>st; 

I=strlen(st); 


cout<<'"'Enter the char for search in the string: ''<<endl; 


7- برنامج لقراءة خيط رمزي تم حساب التالي: 


أ) عدد الرموز التي هي عبارة عن حروف ابجدية صغيرة؟ 
ب) عدد الرموز التي هي عبارة عن ارقام؟ 


cin>>c; 
fori=0;1<l1;j1++) 
{if(st[i]==c) 


f=1; 

} 

if(f=—=0) 

cout<<'"'not found ''; 
else 


cout<<"'char is found in the string ''<<f; 


} 


#include<iostream.h> 
#include<string.h> 
#include<ctype.h> 
void main() 
{ 
int i,l,cd=0,cl1=0; 
char st[100]; 
cout<<"'enter your string: ''<<endl; 
cin>>st; 
I=strlen(st); 
fori=0;1<l1;1++) 
{ 
if (isdigit(st[1])!=0) 
cd++; 
else if(islower(st[1])!=0) 
cl++; 


1 


cout<<'"'result ''<<cl<<'""::''<<cd<<endl; 


} 


6- lۈاکJ‏ ))llڙقagı(( Structure or RecOrders:‏ 
وهي عبارة عن هيكل بيان يتكون من مجموعة من الانواع البيانية المختلفة والقي يعبر عنها بالحقول » بالاضافة الى ان كل هذه 


الحقول يطلق عليها بالقيد. 
الاعلان عنها کالتالی: 
struct struct - name‏ 
{ 
Data type1 field 1;‏ 
Data type2 field 2;‏ 
} 
Ex:-‏ 
struct student‏ 
{ 
char name[30];‏ 
int no;‏ 
char address[30];‏ 
} 
الأمغلة: 
1- برنامج لقراءة قيود N‏ من الطلبة » كل قيد يتكون من الاسم والمعدل » احسب عدد الطلبة الناجحين؟ ثم اطبع بيانات 
الطلبة؟ 


#include<iostream.h> 
#include<string.h> 
const int size=100; 
struct student 


{ 


char name[35]; 

int avg; 

J} 

void read(student] ],int); 

void print(student[ ],int); 

void main() 

{ 

int i,n; 

student s[size]; 

cout<<'" "Enter N ''<<endl; 
cin>>n; 

read(s,n); 

print(s,n); 

} 

void read(student s[size],int n) 
{ 

int 1,c=Û0; 

forli=0;ji<n;1++) 

{ 

cout<<'"'Enter in formation ''<<endl; 
cin>>s[i].name>>s[1].avg; 
if(s[1].avg>=50) 

c++; 

} 

} 

void print(student s[size],int n) 
{ 

int İ,C; 

forli=0;ji<n;1++) 
cout<<s][1].name<<''::''<<s[1].avg<<endl; 
cout<<'"'the sumation succeses :''<<C; 
cin>>'"" '"; 


} 


2- برنامج لقراءة قيود ١N‏ من الطلبة > كل قيد يتكون من الاسم والكلية والقسم » أطبع أسماء الطلبة الذين هم في كلية 
التربية وفي قسم الحاسبات أو الرياضيات؟ 


#include<iostream.h> 
#include<string.h> 


const int size=100; 
struct student 


{ 

char name[35],col[35],dep[35]; 

J}; 

void readrec(student|] ],int); 

void print(student[ ],int); 

void main() 

{ 

int i,n; 

student s[size]; 

cout<<" "Enter N :''; 

cin>>n; 

readrec(s,n); 

print(s,n); 

} 

void readrec(student s[size ],int n) 
{ int i; 

forli=0;ji<n;1++) 

{ 

cout<<'"'Enter The Informaition: ''<<endl; 
cin>>s[i].name>>s[1].col>>s[1].dep; 
} 

} 


void print(student s[size],int n) 


int i; 

forli=0;ji<n;1++) 

{ 

if((strcmp(s[i].col,' 'edu'')==0)& &(strcmp(s[1].dep,''comp'')==0)ll(strcmp(s[1].d 
ep, 'math'')==0)) 

cout<<s[i].name<<endl; } 

cin>>'"" '"; 


} 


3- برنامج لقراءة قيود ١‏ من الموظفين » كل قيد يتكون من الاسم والدرجة الوظيفية والراتب والعنوان والشهادة وسنة 
التعيين » بحيث تتوز ع الرواتب بالاعتماد على الشهادة وبالشكل التالي :- 


creat salary 
Phd 1000$ 


تم احسب التالي: 

أ) اطبع بيانات الموظفين الذين رواتبهم بين (500-1000) ؟ 

ب) عدل على رواتب الموظفين الذين مضى على عمرهم الوظيفي اكثر من 5 سنوات باجراء زيادة على رواتبهم بقدار 
(0.05) ؟ 

ج) احسب عدد الموظفين الذين هم من سكنة محافظة البصرة ومن حملة شهادة الدكتوراة (لط۲) ؟ 


#include<iostream.h> 
#include<string.h> 
const Int size=100; 
struct emp 
{ 
char name[35],cer[35],add[35]; 
int deg,yearemp; 
float salary; 
J}; 
void readrec(emp|[],int); 
void printrec(emp| ],int); 
void editrec(emp|[],int); 
void countrec(emp| ],int); 
void main() 
{ int n; 
emp e[size]; 
cout<<'" "Enter n :'"'<<endl; 
cin>>n; 
readrec(e,n); 
printrec(e,n); 
editrec(e,n); 
countrec(e,n); 
} 
void readrec(emp e[size],int n) 
{ 
for(int i=0;ji<n;1++) 
{ 


cout<<'"'Enter informaiton: ''<<endl; 


cin>>e[i1].name>>e[1].deg>>e[1].cer>>e[i1].add>>e[1].yearemp; 


} 
if(strcmp(e[1].cer,''phd'')==0) 
e[i].salary=1000; 

else if(strcmp(e[i].cer,''msc'')==0) 
e[i].salary=750; 

else if(strcmp(e[i1].cer,''bsc'')==0) 
e[i].salary=500; 

else if(strcmp(e[i].cer,''db'')==0) 
e[i].salary=350; 

else if(strcmp(e[1].cer,''sc'')==0) 
e[i].salary=200; 


void printrec(emp e[size],int n) 
{ 


for(int i=0;ji<n;1++) 
if((e[1].salary>=500)& &(e[i1].salary<=1000)) 


cout<<e[1].name<<e[1].deg<<e[i1].salary<<e[i1].cer<<e[1].add<<e[1].yearemp<<en 
dl; 


} 


void editrec(emp e[size],int n) 
for(int i=0;ji<n;1++) 


if((2008-e[i].yearemp)>5) 
e[i].salary=e[1].salary+(e[1].salary*0.05) 


} 
void countrec(emp e[size],int n) 
{ 

int i,c=Û0; 

fori=0;ji<n;1++) 


if((strcmp(e[i].add,''basrah'')==0)& &(strcmp(e[i],''phd'')==0)) 
c++; 


1 


cout<<C; 


1 


4- لديك قائمتين الاولى نمثل مشت ر كي شركة الاتصالات المتنقلة (الاثير) » والثانية تنل مشت ر كي شركة (آسيا سيل) » كل 
قائمة تتكون من مجموعة من القيود وكل قيد يتكون من الاسم والرقم والعنوان والنوع (اذا 2 مشترك موظف . 1 مشترك 


عادي) ٤‏ احسب : 


أ) عدد الموظفين في كلتا الشركتين؟ 


ب) اطبع بيانات المشت ر كين الذين يتواجدون في شركة الاثير وشركة آسيا سيل؟ 


#include<iostream.h> 
#include<string.h> 
#include<conio.h> 
const int size=100; 
struct list 
{ 
char name[35],„add[35|]; 
int type; 
long no; 
J}; 
void readrec(list[ ],int); 
void countrec(list[ ],int,int &); 
void process(list] ],int,list] ],int); 
void main() 
{clrscr(); 
int n,m,c1,c2; 
list at[size],as[size]; 
cout<<'" "Enter n,m ''; 
cin>>n>>m; 
readrec(at,n); 
readrec(as,m); 
countrec(at,n,c1); 
countrec(as,m,C2); 
cout<<c1+c2<<endl; 
process(at,n,as,m); 


void readrec(list r[size],int n) 


for(int i=0;ji<n;j1++) 

{ 

cout<<'"'Enter informaiton: ''<<endl; 
cin>>r[i].name>>r[1].no>>r[i].add>>r[i].type; 


ر 
1 


{ 
int i; 
c=0; 
fori=0;ji<n;1++) 
if((r[i].type)==2) 
c++; 


void countrec(list r[size],int n,int & cC) 


void process(list r[size],int n,list r1[size],int m) 
int 1,]; 

fori=0;i<n;1++) 

for(]=0;]<m;]++) 


{if((strecmp(r[i1].name,r1[]j].name)==0)& &(strcmp(r[i].add,r1[j].add)==0)) 
fori=0;ji<n;j1++) 


cout<<r[i].name<<r[1].no<<r[i].add<<r][1].type<<endl; 
cin>>''"'; 


ر 
1 


Nested Structures : ةlخادتلا القيود‎ -7 


Name Avg Add No 


first , second , third country , City , street 


طريقة الإعلان : 


struct names 


char first[30],second[30],third[30|]; 
J}; 
struct address 
{ 
char country[30],city[30 ],street[30]; 
J}; 
struct student 
{ 
names name; 
float avg; 
address add; 
int no; 


1 


void main() 

{ 

student S; 
S.name.first; 
S.name.second; 
S.avg; 
S.address.city; 
S.address.street; } 


الامغلة: 
1- برنامج لقراءة قيود N‏ من الطلبة > كل قيد يتكون من الاسم (الاسم الأول » اسم العائلة) » والرقم › والعنوان (المدينة › 
الشارع) » احسب عدد الطلبة الذين تبدأً مدفم بحرف 8 ؟ 


#include<iostream.h> 
#include<string.h> 
#include<conio.h> 
const int size=100; 
struct names 


{( 


char first[35],family[35]; 
1 


struct address 


char city[35],street[35 |; 
j} 
struct student 
{names name; 
address add; 
int no; 
} 
void readrec(student[] ],int); 
void countr(student] ],int); 
void main() 
{ 
cirscrÛ0; 
int n; 
student s[size]; 
cout<<" "Enter n ''; 
cin>>n; 
readrec(s,n); 
countr(s,n); 


void readrec(student s[size ],int n) 
{ 

int 1; 

fori=0;i<n;1++) 


cout<<'"'Enter informaiton: ''"'<<endl; 
cin>>s[i].name.first>>s[1].name.family>>s[1].no>>s[1].add.city>>s[1].add.street; 


void countr(student s[size],int n) 
{ 

int i,c=0; 

char ch; 

fori=0;ji<n;1++) 
{strncpy(ch,s[i].add.city,1); 
if(strcmp(ch,'b')!=0) 

c++; 


1 


cout<<C; 
cin>>''""'; 


} 


8- lۇشرlت‏ : Pointers‏ 
هي واحدة من اهم المياكل البيانية والتي تساعدنا على انشاء هياكل بيانية غير ثابتة الحجم » وكذلك حاكاة الاستدعاء 


بالاشارة. 


خصائص المؤشرات: 

1- متغير يحتوي على عنوان موقع في الذاكرة الى اسم المتغير الذي يشير اليه. 
2- المتغير بحتوي على اشارة مباشرة. 

3- يمكن للمتغير ان يحتوي على عنوان متغير حمل بقيمة. 


الاعلان عن متغير (مؤشر): 
Ex:‏ 
int x,*Xxp(r;‏ 
float y ,*yptr;‏ 


xptr=0; (pointer is nothing ) 
yptr=NULL; (pointer to nothing ) 


العمليات على المؤشرات: 
Ex:‏ 
int y=5, *yptr;‏ 
yptr= &y;‏ 


cout<<yptr; 


Notes: 
yJ, * yptr; قيمة ل‎ 
&Ky,yptr; ۷ عنوان‎ 


احدها متمم (يلغي) الآخحر (&,*) yptr or &* yptr‏ &* 


مغال(1): 
برنامج لحساب المكعب لقيمة صحيحة بواسطة استخدام ثلاث دوال الاولى: تعمل بالاستدعاء بالقيمة عمuاجV۷ Call by,‏ 
والثانية: تعمل بواسطة الاستدعاء بعؤشر القيمة Call by Reference using Reference Pointer‏ 


والغالفة تعمل بواسطة الwiتدeاsl‏ jllڼشر Call by Reference using P01{er‏ ؟ 


#include<iostream.h> 
void cub1(int); 
void cub2(int&); 
void cub3(int*); 
void main() 
{ 
int x; 
cout<<'" "Enter x''<<endl; 
cin>>x; 
cub1(x); 
cout<< x<<endl; 
cub2(x); 
cout<< x<<endl; 
cub3(&x); 
cout<< x<<endl; 
cin>>'""'; 


void cub1(int x) 
{ 
x=x*x*x;} 
void cub2(int& x) 


x=x*x*x;} 
void cub3(int* ptr) 
{ 
*ptr =*ptr * *ptr * *ptr; 


مغال(2): 


برنامج لقراءة عددين ¥ , × من النوع الصحيح ثم استدعي دالة تعمل بالاستدعاء بالاشارة ((بواسطة استخدام 


المؤشرات) لاستبدال تلك العددين احدها محل الأخر؟ 


9- المؤشرات مع المصفوفات : Pointer and Arrays‏ 
ان اسم المصفوفة عبارة عن مؤشر ثابت. 
الاعلان عنها: 


Notes 


#include<iostream.h> 
void swap(int *,int *); 
void main() 
{ 
int x,y; 
cout<<"'"Enter x „, y''<<endl; 
cin>>x>>y; 
swap(&x,&y); 
cout<<x<<y<<endl; 
cin>>''""'; 
} 
void swap(int* x,int* y) 
{ 
int Z; 
7D 
xy; 
*y=2; 
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Ex: 
aptr=-&a[10]; 
cout<<a[3]; 
cout<<aptr[3]; 


تعتبر (4) متغير ثابت لايمكن تحريكه » يشير دائما الى الموقع الأول »› بينما (ا)4) هو مؤشر متغير. 


مغال: 


برنامج لقراءة وطباعة مصفوفة أحادية من النوع الصحيح باستخدام دالتين للقراءة والطباعة ((باستخدام المۇشرات)؟ 


Linked Lists : ةطبترlا القوائم‎ -0 


#include<iostream.h> 
void reading(int*,int); 
void printing(int*,int); 
void main() 

{ 

int a[10],n; 
cout<<'"'Enter n:''<<endl; 
cin>>n; 

reading(a,n); 
printing(a,n); 

} 

void reading(int*a,int n) 


{ 


for(int i=0;ji<n;1++) 


{cout<<"Enter A[''<<i<<'""]='"'; 


cin>>a[i];} 

} 

void printing(int*x,int n) 
{ 

for(int i=0;ji<n;1++) 
cout<<*(x+1)<<endl; 
cin>>'""'; 
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هي عبارة عن هيكل بيان يتكون من مجموعة من الخلايا وكل خلية تتكون من مجموعة من الحقول ذات الانواع البيانية المختلفة 
فضلا عن وجود حقل يسمى بالمؤشر يستخدم لغرض الربط بين خلايا القائمة المرتبطة . 


ور القوائم المرتبطة إعجموعة من الخصائص وبا لشکا التالي: 


1- الخلايا الخزنية متناثرة في الذاكرة. 
2- التخصيص دينامیکي. 


4- الحجم المخصص للعنصر الواحد يضم البيانة بالإضافة الى عنصر الارتباط؟ 

5 تتميز بمرونة عالية لقدرقا على التقلص والاتساع اثناء وقت التنفيذ وحسب الحاجة . 

6- تحتاج الى مهارة في التحكم بالحركة وبعناصر الارتباط ((المؤشرات)) وأي ضياع في احد المؤشرات يؤدي الى ضياع جزء 
او كل القائمة. 


انواع القوائم المرتبطة: 

1- القائمة الاحادية الارتباط ((تحتاج الى مؤشر واحد)). 

2- القائمة الننائية الارتباط (ر(تحتاج الى مؤشرين)). 

3- القائمة الدائرية الارتباط ((تحتاج الى مؤشر واحد ولكن العنصر الاخير يرتبط مع العنصر الاول)). 


1- القوائم الاحادية الٺرتıاط‏ : Single Linked lis‏ 
الاعلان عنها: رأس القائمة 1e4‏ 


Ali 200 َ 
__„, Jon 5. 


ذيل القائمة ]ها 


200 

struct node 
{ 

Data type 1  Value1l; 

Data type 2  Value2; 

مؤشر يبحمل مواصفات العقدة ; node * Pointer‏ 
} 
Ex:‏ 


struct node 


char name[30]; 
float avg; 
node* next; 


} 


void main() 


{ 
node* head=NULL, *tail=NULL; 


*الاعلان داخل البرنامج الرئيسي عن رأس 44ط رذيل [أه) للقائمة بحيث يجب تصفيرها قبل الاستخدام. 
* جحلب خلية فارغة عواصفات عم "0d‏ يجب استخدام تعليمة NeW‏ . 
node* np=New node ;‏ 


* عملية قراءة او اسناد بيانة معينة لكل حقل تكون باستخدام المؤشر وكالتالي: 
cin>>np->name;‏ 


cin>>np->avg; 1 قراءة‎ 
np->name="'Ali'"'; 
np->avg=70; 1 إسناد‎ 


الأمغلة: 
1- مشروع برنامج يوضح كيفية إنشاء وطباعة قائمة أحادية ويوضح العمليات عليها مغل الحذف (بداية > وسط » هاية) و 


الإضافة (بداية » هاية » قبل عنصر موجود » وبعد عنصر موجود) و عملية البحث ؟ 
#include<iostream.h>‏ 
#include<string.h>‏ 
#include<conio.h>‏ 
struct node‏ 


char name[33]; 

float avg; 

node *next; 

} 

void creat(node*&,node*&); 

void print(node*); 

void search(node*,node*&,node*&,char[]); 
void Delete(node*&,node*&); 

void insertFirst(node*&); 

void insertLast(node*&); 

void insertAfter(node*&,node*&); 
void insertBefore(node*&,node*&); 
void main() 


{ 


clirscr(); 


int ch; 

char item[33]; 

node* head=NULL,*taill=NULL,*cr,*pr; 

do 

{ 
cout<<'"'Enter 1:for Creat........:'"<<endl; 
cout<<'"'Enter 2:for print........ :''<<endl; 
cout<<'"'Enter 3:for search.......:''<<endl; 
cout<<'"'Enter 4:for delete.......:''<<endl; 


cout<<'"'Enter 5:for Insert first.:''<<endl; 
cout<<'"'Enter 6:for Insert Last..:''<<endl; 
cout<<'"'Enter 7:for Insert After.:''<<endl; 
cout<<'"'Enter 8:for Insert Before:''<<endl; 
cout<<'"'Enter 0:to Exit..........:''<<endl; 
cin>>ch; 

if(ch==1) 

creat(head,tail); 


print(head); 

if(ch==3) 
search(head,cr,pr,item); 
if(ch==4) 
Delete(head,tail); 


insertFirst(head); 
if(ch==6) 
insertLast(tail); 
if(ch==7) 
insertAfter(head,tail); 
if(ch==8) 
insertBefore(head,tail); 


} 
while(ch!=0); 


void creat(node*&head,node*&tail) 
{ 

float av; 

cout<<" "Enter Avg ''<<endl; 
cin>>av; 

while(av>NULL) 


{ 
node *np=new node; 
cout<<'"'Enter Name ''"'<<endl; 
cin>>np->name; 
np->avg=av; 
if(head=NULL) 
head=np; 
else 
tall->next=np; 
taill=np; 
tail->next=NULL; 
cout<<'"'Enter New Avg ''<<endl; 
cin>>av; 
} 
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void print(node *head) 
while(head!=NULL) 


cout<<head->name<<'"":'' <<head->avg<<endl; 
head=head->next; 
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void search(node*head,node*&cr,node*&pr,char item[ |) 
{ 

cout<<'"'Enter item For search ''<<endl; 

cin>>item; 

pr=0; 

cr=head; 

while((strcmp(cr->name,ltem)!=0)& &(cr!=0)) 


pr=cr; 

cr=cr->next; 

} 

if(cr!=0) 

cout<<'"" Found ''<<endl; 
else 

cout<<'"' Not Found ''<<endl; 


void Delete(node*&head,node*&tail) 
{ 


node*cr,*pr; 
char item[33]; 
search(head,cr,pr,item); 
if(cr!=0) 
{ 
if(cr==head) 
head=head->next; 
else 
if(cr==tall) 
{ 
tail=pr; 
tail->next=0; 
} 
else 
pr->next=cr->next; 
delete(cr); 


print(head); 
} 
void insertFirst(node*&head) 
{ 
float av; 
char name; 
node*np=new node; 
cout<<'"'Enter name''<<endl; 
cin>>np->name; 
cout<<'" "Enter avg''<<endl; 
cin>>av; 
np->avg=av; 
np->next=head; 
head=np; 
print(head); 
} 
void insertLast(node* &tail) 
{ 
float av; 
char name; 
node*np=new node; 
cout<<"'Enter name''<<endl; 
cin>>np->name; 
cout<<'"'"Enter avg''<<endl; 


cin>>av; 
np->avg=av; 
tall->next=np; 
tall=np; 
np->next=0; 


void insertAfter(node*&head,node*&tail) 
{ 


float av; 

char name,item[33]; 
node *cr,*pr; 
search(head,cr,pr,item); 
if(cr!=0) 


if((cr!=head)&&(cr!=ta11)) 
{ 
node*np=new node; 
cout<<'"'Enter name''<<endl; 
cin>>np->name; 
cout<<'" "Enter avg''<<endl; 
cin>>av; 
np->avg=av; 
pr->next=np; 
np->next=cr; 


} 
else 
cout<<'"'But ? Found in First or Last Pleese Tray agein''<<endl; 
} 
else 
cout<<'"" Pleese Tray agein''<<endl; 
print(head); 
void insertBefore(node*&head,node*&tail) 
{ 
float av; 


char name,item[33]; 
node *cr, *pr; 
search(head,cr,pr,item); 
if(cr!=0) 


if((cr!=head)&&(cr!=ta1l)) 


{ 

node*np=new node; 

cout<<'"'Enter name''<<endl; 

cin>>np->name; 

cout<<'" "Enter avg''<<endl; 

cin>>av; 

np->avg=av; 

pr=cr; 

cr=cr->next; 

pr->next=np; 

np->next=cr; 

} 

else 

cout<<'"'But ? Found in First or Last Pleese Tray agein''<<endl; 
J} 

else 

cout<<'' Pleese Tray agein''<<endl; 
print(head); 
} 


2- برنامج لانشاء قائمة احادية الارتباط كل عنصر فيها يتكون من الاسم والمعدل » ثم انشأً قائمة جديدة تحتوي على اماء 
الطلبة الناجحين من القائمة الاولى؟ 
#include<iostream.h>‏ 
#include<string.h>‏ 
#include<conio.h>‏ 
struct node‏ 
{ 
char name[33];‏ 
float avg;‏ 
node *next;‏ 
J}‏ 
struct snode‏ 
{ 
char name[33];‏ 
snode *next;‏ 
J}‏ 
void creat(node*&,node*&);‏ 
void gen(node*,snode*&,snode*&);‏ 
void print(snode*);‏ 
void main()‏ 


{clrscrO0; 

node* head=NULL,*tail=NULL; 
snode*™ shead=NULL,*stail=NULL; 
creat(head,tail); 
gen(head,shead,stail); 
print(shead); 

} 

void creat(node*&head,node*&tail) 
{ 

float av; 

cout<<"'" Enter Avg ''<<endl; 
cin>>av; 

while(av>NULL) 

{ 

node *np=new node; 
cout<<'"'Enter Name '"'<<endl; 
cin>>np->name; 

np->avg=av; 

if(head=NULL) 

head=np; 
else 

tall->next=np; 

taill=np; 

tail->next=NULL; 

cout<<'"'Enter New Avg ''<<endl; 
cin>>av; 


ر 
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void gen(node*head,snode*&shead,snode™* &stail) 
while(head!=0) 


{ 

if(head->avg>=50) 

{ 

snode *np=new snode; 
strcpy(np->name,head->name); 
if(shead==0) 

shead=np; 
else 

staill->next=np; 


3- افرض ان لديك القائمة التالية : 


stail=np; 
staill->next=0; 


head=head->next; 
} 
} 


void print(snode *head) 
while(head!=NULL) 


cout<<head->name<<endl; 
head=head->next;} 
cin>>'""'; 
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FHEHEKL-PF 


اكت الشفرة الضرورية (او اكتب برنامج ) لتوضيح التالي: 
أ) لحذف P‏ ؟ 
ب) اضافة خلية الى البداية ؟ 


#include<iostream.h> 
#include<string.h> 
#include<conio.h> 
struct node 


char name[33]; 

node *next; 

} 

void creat(node*&,node*&); 
void deleteP(node*&); 
void insertFirst(node*&); 
void print(node*); 

void main() 

{clrscrO; 

node* head=0,*tail=0; 
creat(head,tail); 


deleteP(head); 
insertFirst(head); 
print(head); 

} 


void creat(node*&head,node*&tail) 


char name[33]; 
cout<<'" "Enter name ''<<endl; 
cin>>name; 
while(strcmp(name,''end'")!=0) 
{ 
node *np=new node; 
strcpy(np->name,name); 
if(head==0) 
head=np; 
else 
tall->next=np; 
taill=np; 
tail->next=Û0; 
cout<<'"' Enter New name ''<<endl; 
cin>>name; 
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void deleteP(node*&head) 
{ 

node *np,*p; 
np=head->next; 
p=head->next->next; 
np->next=p->next; 
delete(p); 


void insertFirst(node*&head) 
{ 
char name; 
node*np=new node; 
cout<<'"'Enter name For Insert First''<<endl; 
cin>>np->name; 
np->next=head; 
head=np; 
} 


void print(node *head) 


4- برنامج لطباعة قائمة احادية الارتباط بالعكس ؟ 


{ 

while(head!=0) 

{ 
cout<<head->name<<endl; 
head=head->next;} 
cin>>''""'; 


} 


#include<iostream.h> 
#include<conio.h> 
struct node 
{ 
int num; 
node*next; 
J}; 
void main() 
{ 
cirscrÛ0; 
node *tail,*head,*k,*p; 
int i=1,n; 
cout<<'"'Enter number :''<<endl; 
cin>>n; 
node*np=new node; 
cout<<'"'Enter num :''<<endl; 
cin>>np->num; 
np->next=NULL; 
tail=head=np; 
while(i<n) 
{ 


node*np=new node; 


cout<<'"' Enter new num :''<<endl; 


cin>>np->num; 
np->next=NULL; 
tall->next=np; 
I++; 

taill=np; 

} 

np=head; 


Double Linked List : طbloترıل! القوائم ناي‎ -12 
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k=new node; 
k->num=head->num); 
k->next=NULL; 
p=k; 
np=np->next; 

while(np!=NULL) 

{ 

k=new node; 

k->num=np->num; 

k->next=p; 

p=k; 

np=np->next; 

} 

np=p; 

while(np!=NULL) 

{ 
cout<<np->nNnUuM<< 
np=np->next; 

} 


cin>>'""""; 


1 


1 1 


هذا النوع من القوائم يتميز باحتوائه على مؤشرين احدها باتجاه الامام ويدعى )×ع." والآخر باتجاه الخلف ويدعى 
Back‏ بالاضافة مجموعة من الحقول البيانية ذات الانواع المختلفة . 


الاعلان عنها : 


struct Dnode 


{ 


Data type 1  Value1l; 
Data type 2  Value2; 
Dnode * next, *back ; 


1 


الأمغلة: 
1- مشرو ع برنامج يوضح كيفية إنشاء وطباعة (بصورة صحيحة وبالعكس) قائمة ثنائية الارتباط ويوضح العمليات عليها 
مغل الحذف ربداية > وسط » فاية) و اللإضافة (بداية » هاية » قبل عنصر موجود » وبعد عنصر موجود) و عملية البحث ؟ 


#include<string.h> 
#include<iostream.h> 
#include<conio.h> 
struct Dnode 


char name[33]; 

float avg; 

Dnode *next,*back; 

J}; 

void creat(Dnode*&,Dnode*&); 

void print(Dnode*™); 

void printinv(Dnode*); 

void search(Dnode*,Dnode*&,Dnode*&,char[]); 
void Delete(Dnode*&,Dnode*&); 

void insertFirst(Dnode*&); 

void insertLast(Dnode*&); 

void insertBefore(Dnode*&,Dnode*&); 
void insertAfter(Dnode*&,Dnode*&); 
void main() 
{ 

cirscr(); 

int ch; 

char item[33]; 
Dnode* head=NULL,*taill=NULL,*cr,*pr; 

do 

{ 


cout<<'"'Enter 1:for Creat........:'"<<endl; 


cout<<'" "Enter 2:for print........ :''<<endl; 


cout<<'" "Enter 3:for printInv.....:''<<endl; 
cout<<'"'Enter 4:for search.......:''<<endl; 
cout<<'"'Enter 5:for delete.......:''<<endl; 


cout<<'"'Enter 6:for Insert first.:''<<endl; 
cout<<'"'Enter 7:for Insert Last..:''<<endl; 
cout<<'"'Enter 8:for Insert Before:''<<endl; 
cout<<'"'Enter 9:for Insert After.:''<<endl; 
cout<<'"'Enter 0:to Exit..........:''<<endl; 
cin>>ch; 

if(ch==1) 

creat(head,tail); 

if(ch==2) 

print(head); 

if(ch==3) 

printinv(tail); 

if(ch==4) 

search(head,cr,pr,item); 

if(ch==5) 

Delete(head,tail); 

if(ch==6) 

insertFirst(head); 

if(ch==7) 

insertLast(tail); 


insertBefore(head,tail); 
if(ch==9) 
insertAfter(head,tail); 


} 
while(ch!=0); 


} 

void creat(Dnode*&head,Dnode*&tail) 
{ 

float av; 

cout<<"'" Enter Avg ''<<endl; 
cin>>av; 

while(av>NULL) 

{ 

Dnode *np=new Dnode; 
cout<<'"'Enter Name ''"'<<endl; 
cin>>np->name; 


np->avg=av; 
if(head=NULL) 
{ 

head=np; 
head->back=0; 

} 

else 

{ 

tail->next=np; 
np->back=tail; 

} 

tail=np; 
tail->next=NULL; 
cout<<'"'Enter New Avg ''<<endl; 
cin>>av; 


} 
void print(Dnode *head) 


{ 
while(head!=NULL) 
{ 
cout<<head->name<<'"": ''"'<<head->avg<<endl; 
head=head->next; 
} 
} 


void printinv(Dnode *tail) 


while(tail!=0) 
{ 
cout<<tall->name<<'': ''<<tall->avg<<endl; 
tail=tail->back; 
} 
} 
void search(Dnode*head,Dnode*&cr,Dnode*&pr,char item] |) 
{ 
cout<<'"'Enter item For search ''<<endl; 
cin>>item; 
pr=0; 
cr=head; 
while((strcmp(cr->name,item)!=0)& &(cr!=0)) 


pr=cr; 

cr=cr->next; 

} 

if(cr!=0) 

cout<<'"' Found ''"'<<endl; 
else 


cout<<'"' Not Found ''"'<<endl; 


void Delete(Dnode*&head,Dnode* &tail) 
{ 


Dnode*cr,*pr; 

char item[33]; 
search(head,cr,pr,item); 
if(cr!=0) 

{ 

if(cr==head) 

{ 


head=head->next; 
head->back=0; 
} 
else 
if(cr==tall) 
{ 
tail=pr; 
tail->next=0; 
} 
else 
pr->next=cr->next; 
cr->next->back=pr; 
delete(cr); 


} 

print(head); 

} 
void insertFirst(Dnode*&head) 
{ 
float av; 
char name; 
Dnode*np=new Dnode; 


cout<<'"'Enter Name For Insert First''<<endl; 
cin>>np->name; 


cout<<'" "Enter Avg''<<endl; 


cin>>av; 
np->avg=av; 
head->back=np; 
np->next=head; 
head=np; 
np->back=0; 
} 
void insertLast(Dnode*&tail) 
{ 
float av; 
char name; 
Dnode™*np=new Dnode; 
cout<<'"'Enter Name For Insert Last''<<endl; 
cin>>np->name; 
cout<<'" "Enter Avg''<<endl; 
cin>>av; 
np->avg=av; 
tall->next=np; 
np->back=tail; 
tail=np; 
np->next=0; 


void insertBefore(Dnode*&head,Dnode*&tail) 
{ 
float av; 

char name,item[33]; 
Dnode *cr,*pr; 
search(head,cr,pr,item); 
if(cr!=0) 

{ 


if((cr!=head)&&(cr!=ta11)) 
{ 


Dnode*np=new Dnode; 

cout<<'"'Enter Name For Insert After''<<endl; 
cin>>np->name; 

cout<<'" "Enter Avg''<<endl; 

cin>>av; 

np->avg=av; 

pr->next=np; 

np->next=cr; 

cr->back=np); 


np->back=pr; 
1 


else 
cout<<'"'But ? In First or Last Pleese Tray agein''<<endl; 


} 


else 


cout<<'' Pleese Tray agein''<<endl; 
print(head); 


void insertAfter(Dnode*&head,Dnode* &tail) 
{ 
float av; 

char name,item[33]; 
Dnode *cr, *pr; 
search(head,cr,pr,item); 
if(cr!=0) 


if((cr!=head)&&(cr!=ta1l)) 
{ 


Dnode*np=new Dnode; 
cout<<'"' Enter Name For Insert Before''<<endl; 
cin>>np->name; 
cout<<'" "Enter Avg''<<endl; 
cin>>av; 
np->avg=av; 
pr=cr; 
cr=cr->next; 
pr->next=np; 
np->next=cr; 
cr->back=np); 
np->back=pr; 
} 


else 
cout<<'"'But ? In First or Last Pleese Tray agein''<<endl; 


1 


else 


cout<<'"' Pleese Tray agein''<<endl; 
print(head); 
} 


3- القائمة الدائرية الارتباط : 
هذا النوع يحتاج الى مؤشر واحد ويرتبط العنصر الاخير مع العنصر الاول. 


برنامج يوضح كيفة قراءة وطباعة قائمة دائرية الأرتباط:- 

#include<iostream.h> 
#include<string.h> 
#include<conio.h> 

struct cnode 

{ 

char name[33]; 

float avg; 

cnode *next; 

} 

void creat(cnode*&,cnode*&); 
void print(cnode*,cnode*); 
void main() 

{ 

cirscr(); 

cnode* head=NULL,*tail=NULL; 
creat(head,tail); 
print(head,tail); 

} 

void creat(cnode*&head,cnode*&tail) 
{ 

float av; 

cout<<'" "Enter Avg ''<<endl; 
cin>>av; 

while(av>O0) 

{ 

cnode *np=new cnode; 
cout<<'"'Enter Name ''<<endl; 
cin>>np->name; 

np->avg=av; 

if(head=NULL) 

head=np); 
else 

tall->next=np; 

tall=np; 

tail->next=NULL; 


cout<<'" "Enter Avg ''<<endl; 
cin>>av; 


1 


tail->next=head; 


1 


void print(cnode *head,cnode *tail) 


while(head!=tail) 

{ 

cout<<head->name<<'"":'' <<head->avg<<endl; 
head=head->next; 


cout<<tall->name<<'':'" <<tall->avg<<endl; 
cin>>''""'; 


1 


Stack: )کد‎ -14 

هو عبارة عن هيكل بيا يتميز بكونه يشبه وعاء مفتوح من جهة الاعلى » وبمكن التعبير عنه بعصفوفة احادية البعد او قائمة 
احادية الارتباط » وكل مكدس لابد من ان بحتوي على حجم معين » ومؤشر معين يسمى بمؤشر المكدس ويشير الى آخر عنصر 
موجود في المکدس (ر یرمز له ص10 أو 8P‏ )). 


هناك عملیتين اساسيتين لادارة المکدس (ر الداخل اولا بخرج آخرا)) 1۴0 :- 
- عملية الدفع ر آئں۴) : 


يزداد المؤشر عقدار واحد على شرط كونه اقل من حجم المكدس. 


top=0 top=1 top=2 top=3 


item item XB item 


A A B lA) © 


size= 3 
stack is over flow المكدس متلئ‎ 


- عملية السحب ) (Pop‏ 
يتناقص المؤشر إعقدار واحد على شرط كون المكدس غير فارخ. 


top=1 top=0 


الامغلة: 
1- برنامج يوضح آليتي السحب والاضافة . 


item 
e 


stack is under flow المكدس فارغ‎ 


#include<iostream.h> 
#include<conio.h> 

const Int size=5; 

void push(int[ ],int&,int); 
void pop(int[ ],int&k,int&); 
void main() 


cirscrÛ0; 
int stack[size],top=0,item,li; 
fori=0;1<size;1++) 
{ 
cout<<"'enter item''<<endl; 
cin>>item; 
push(stack,top,item); 


for(i=0;ji<size;j1++) 
{ 
pop(stack,top,item); 
cout<<item<<'" ''; 


1 


cin>>''""'; 
} 
void push(int stack[size],i1nt& top,int item) 
{ 
if(top<size) 
{ 
top++; 
stack[top ]=item; 
} 


else 
cout<<"'" FULL STACK!!''<<endl; 


} 
void pop(int stack[size],int& top,int& Item) 


if(top>O0) 

{ 

item=stack[top ]; 

top--; 

} 

else 

cout<<'" "EMPTY STACK??''<<endl; 


} 


2- برنامج لانشاء مكدس بحجم 10 عناصر تغل درجات الطلبة بمادة المياكل » احسب عدد الطلبة الناجحين » ثم اطبع 


اللكدس الاصلي ؟ 
#include<iostream.h>‏ 
#include<conio.h>‏ 
const int size=5;‏ 
void push(int[ ],int&,int);‏ 
void pop(int[ j, int&k,int&);‏ 
void main()‏ 


cirscr(); 
int stack[size],top=0,item,1i,stack2[size],top2=0,c=0; 
fori=0;1<size;1++) 
{ 
cout<<'"'enter item''<<endl; 
cin>>item; 
push(stack,top,item); 
} 
fori=0;1<size;1++) 
{ 
pop(stack,top,item); 
if(itemn>=50) 
c++; 
push(stack2,top2,item); 
} 


fori=0;1<size;1++) 


{ 
pop(stack2,top2,1tem); 
push(stack,top,item); 
} 
for(i=0;ji<size;j1++) 
{ 
pop(stack,top,item); 
cout<<item<<endl; 
} 
cout<<'"'"The Sucess Count : ''<<c<<endl; 
cin>>''"'; 


void push(int stack[size],i1nt& top,int item) 


if(top<size) 

{ 

top++; 

stack[top ]=item; 
} 


else 
cout<<"'" FULL STACK!!''<<endl; 


} 
void pop(int stack[size],int& top,int& item) 


{ 
if(top>O0) 


{ 
item=stack[top |]; 
top--; 

} 


else 
cout<<'" "EMPTY STACK??''<<endl; 


1 


3- برنامج لانشاء مكدسين من النوع الصحيح الاول بحجم 10 عناصر والثان بحجم 5 عناصر »› أحسب التالي: 
أ) مكدس ثالث يضم العناصر الزوجية في كلا المكدسين ؟ 
ب) مكدس رابع يضم مضاعفات 2 في المكدس الاول ومضاعفات 3 في المكدس الثاب ؟ 
ج) اطبع المكدسين الجديدين ؟ 


#include<iostream.h> 
#include<conio.h> 

const int size=15; 

void push(int[ ],int&,int); 
void pop(lint[],int&k,int&); 
void print(int[ ],int); 

void main() 


cirscr(); 

int stack1[size],stack2[size],stack3[size ],„stack4[size]; 
int top1=0,to0p2=0,top3=0,top4=0,1,1tem; 
for(i=0;1<10;1++) 

{ 

cout<<'"'enter item''<<endl; 

cin>>item; 

push(stack1,top1,item); 


fori=0;1<5;1++) 

{ 

cout<<'"'enter item''<<endl; 
cin>>item; 
push(stack2,top2,item); 


for(i=0;1<10;1++) 

{ 
pop(stack1,top1,1tem); 
ifitem %2==0) 


push(stack3,top3,1tem); 
push(stack4,top4,1tem); 
} 
forli=0;1<5;1++) 
{ 
pop(stack2,top2,item); 
if(item % 3==0) 
push(stack4,top4,1tem); 
ifitem %2==0) 
push(stack3,top3,1tem); 


print(stack3,top3); 
print(stack4,top4); 


cin>>''""'; 


1 


void push(int stack[size],i1nt& top,int item) 


if(top<size) 
{ 
top++; 
stack[top ]=item; 


else 
cout<<"'"FULL STACK!!''<<endl; 


} 
void pop(int stack[size],int& top,int& Item) 


if(top>O0) 

{ 
item=stack[top ]; 
top-=-; 

} 


else 
cout<<'"'"' EMPTY STACK??''<<endl; 


} 
void print(int stack] ],int top) 


{ 
int item; 
while(top>0) 


pop(stack,top,item); 
cout<<item<<endl; 
} 
} 


4- برنامج لانشاء مكدس بحجم 10 عناصر من النوع الصحيح » أنشاً قائمة احادية الارتباط تحتوي على العناصر التي تتكون 
من مرتتن ؟ 

#include<iostream.h> 

#include<conio.h> 

const int size=10; 

void push(int[ ],int&,int); 

void pop(lint[ j, int&k,int&); 

struct node 


{ 

int no; 
node *next; 
J}; 


void main() 


cirscr(); 
int stack[size],top=0,item,li; 
node *head=0,*tail=O0; 
for(i=0;ji<size;j1++) 
{ 
cout<<"'enter item''<<endl; 
cin>>item; 
push(stack,top,item); 
} 
for(i=0;ji<size;j1++) 
{ 
pop(stack,top,item); 
if((item>9)& &(itenmn<100)) 
{ 
node *np=new node; 
np->no=item; 
iffhead==0) 
head=np; 
else 
tall->next=np; 
tall=np; 
tail->next=Û0; 


} 
} 
while(head!=0) 
{ 


cout<<head->no<<endl; 
head=head->next; 


1 


cin>>'""'; 


void push(int stack[size ],int& top,int item) 
{ 


if(top<size) 


top++; 
stack[top ]=item; 


else 
cout<<"'" FULL STACK!!''<<endl; 


void pop(int stack[size],int& top,int& Item) 
{ 
if(top>O0) 


item=stack][top ]; 

top--; 

} 
else 

cout<<'" "EMPTY STACK??''<<endl; 
} 


5- برنامج لانشاء مكدس من النوع الصحيح » ويطبع مكدس آخر يضم العناصر المكررة في المكدس الإصلي ؟ 


#include<iostream.h> 
#include<conio.h> 

const Int size=6; 

void push(int[ ],int&,int); 
void pop(int[ j int&k,int&); 
void print(int] ],int,int); 
void main() 


cirscr(); 
int stack[size],top=0,stack2[size ],top2=0,1,j,item,a[size ]; 
for(i=0;ji<size;j1++) 
{ 
cout<<'"'enter item''<<endl; 
cin>>item; 
push(stack,top,item); 


for(i=0;ji<size;j1++) 

{ 
pop(stack,top,item); 
a[i]=item; 


1 


fori=0;1<size;j1++) 
{ 
item=a|[1i]; 
for(]=1+1;]<size;]++) 
{ 
if(item==a[j]) 


push(stack2,top2,1tem); 
} 
} 


print(stack2,top2,item); 
cin>>'"""'; 


void push(int stack[size],i1nt& top,int item) 
{ 


if(top<size) 

{ 

top++; 

stack[top ]=item; 


1 


else 


cout<<"'" FULL STACK!!''<<endl; 
} 


void pop(int stack[size],int& top,int& item) 
{ 

if(top>O0) 

{ 


item=stack[top |]; 
top--; 


1 


else 
cout<<'"'"' EMPTY STACK??''<<endl; 
} 


void print(int stack2[size],int top2,int Item) 
{ 

int I; 

for(i=0;ji=top2;1++) 
pop(stack2,top2,1tem); 
cout<<itenmn<<'"' ''; 


1 


1 


6- برنامج لانشاء مكدس سضم اعداد معينة » انشأً مكدسين احدها يضم الاعداد التامة في المكدس الاصلي » والثاي يضم 


الاعداد الأولية ؟ 
ملحوضة: الاعداد التامة : التي تساوي مجموع مضاعفاقا. 
الاعداد الاولية : التي لا تقبل القسمة الا على نفسها وعلى الواحد فقط. 


#include<iostream.h> 
#include<conio.h> 

const int size=10; 

void push(int[ ],int&,int); 
void pop(int[ j int&k,int&); 
void print(int] ],int,int); 
int test(int); 

int pri(int); 

void main() 

{ 


cirscr(); 


int stack[size],top=0,item,i,n,comp[size],top2=0,prim[size],top3=0; 
cout<<'"'Enter Size ''<<endl; 
cin>>n; 
forli=0;ji<n;1++) 
{ 
cout<<'"'enter item''<<endl; 
cin>>item; 
push(stack,top,item); 
} 
fori=0;i<n;1++) 
{ 
pop(stack,top,item); 
if((test(item))==1) 
push(comp,top2,item); 
if((pri(item))==0) 
push(prim,top3,item); 


} 

COU The Compelement Number ''<<endl; 
print(comp,top2,item); 

COU{<<'" a... The Prime Number ''<<endl; 


print(prim,top3,item); 


cin>>''""'; 
} 
void push(int stack[size ],i1nt& top,int item) 
{ 
int n; 

if(top<n) 

{ 

top++; 

stack[top ]=item; 
} 


else 


cout<<"FULL STACK!!''<<endl; 
} 


void pop(int stack[size],int& top,int& Item) 
{ 

if(top>O0) 

{ 


item=stack[top ]; 
top--; 
} 


else 
cout<<" "EMPTY STACK??''<<endl; 


int test(int item) 


int f=0,s=0,1; 
for(i=1;i<=item-1;i++) 


ifitem %1i==0) 
S+=i; 


if(s==1tem) 
f=1; 
return f; 


1 


int pri(int item) 


int f=0,i; 
for(i=2;j1<item;i++) 


ifitem %i==0) 


f=1; 
} 


return f; 


} 
void print(int stack[size],int top,int item) 


{ 
while(top>0) 


{ 
pop(stack,top,item); 
cout<<item<<endl; 


j} 


5- فوائد (تطبيقات) المكدس : 
1- ايجاد قيم التعابير الحسابية. 
22 يستخدم لغايات الاستدعاء الذان. 
3- يستخدم في عمليات الاعتراض والمقاطعة (الروتينات) في الويندوز. 
4- استدعاء البرامج الفرعية. 


6- التداخJ Recartion : jll‏ 
هو استدعاء الدالة لنفسها وفق شرط معين » هذا الشرط بمكن ان يؤدي الى توقف الدالة (أي توقف عملية التداخل) عندما 
يتحقق الشرط » او قد يؤدي الى الاسترارية حيث هنا يربرز مفهوم جديد هو مفهوم سجل التدشيط حيث يختوي دائما على 

جميع المتغيرات المعلن عنها بالنهج او الظاهرة في جسم النهج » حيث مبداً العمل وفق القاعدة التالية: 


if ( stop - condition) 
Msg Box ("" stop '"") 
else 
(continue) 


{ 


Reccall the same procedure which contain same process. 
} 
الامغلة:‎ 
من الاعداد ؟‎ N برنامج یستخدم مفهوم التداخحل لجمع‎ -1 
توضیح بالرسم:‎ 


7 |2 |? |* | push 


pop 


#include<iostream.h> 
#include<conio.h> 
void sumdint n,int no,int& S) 


{ 
if(n==0) 
s=0; 
else 
{ 
cout<<'" "Enter No''<<endl; 
cin>>no; 
sum(n-1,n10,S); 


s+=noO; 

void main() 

cirscrÛ0; 

int s,no,n; 

cout<<'"'" Enter Of Size''<<endl; 
cin>>n; 

sum(n,n0,sS); 

cOut<<S; 

cin>>'""""; } 


2- برنامج یستخدم مفهوم التداخحل لاجاد قيمة N!‏ ؟ 
#include<iostream.h>‏ 
int fact(int a)‏ 


if(a==0) 
return 1; 
else 


return a*fact(a-1); 


void main() 

{ 

int fn; 

cout<<'"'Enter N!''<<endl; 
cin>>n; 

f=fact(n); 

cout<<f; 

cin>>''""'; 


1 


3- برنامج يستخدم مفهوم التداخل لاججاد مجموع العناصر الزوجية الموجبة في مصفوفة احادية ؟ 


#include<iostream.h> 
#include<conio.h> 
const Int size=10; 


void sum(int a[size],int n,int& sS) 


if(n==0) 


s=0; 
else 


{ 


cout<<"'Enter a[n]''<<endl; 
cin>>a[n]; 
sum(a,n-1,s); 
if((a[n]%2==0)&&(a[n]>0)) 
s+=a][n]; 
} 
} 
void main() 
{ 
cirscrÛ0; 
int s,b[size],m; 
cout<<'"'Enter m''<<endl; 
cin>>m; 
sum(b,m,s); 
cCOuU(<<S; 
cin>>''""'; 


1 


4 برنامج یستخدم مفهوم التداخحل لطباعة مصفوفة احادية بشکل معکوس 
#include<iostream.h>‏ 
#include<conio.h>‏ 
const int size=10;‏ 
void print(int a[size],int n)‏ 


if(n==0) 


cout<<'"'Print of array''<<endl; 
else 


{ 

cout<<'"'Enter a[n]''<<endl; 
cin>>a[n]; 

print(a,n-1); 
cout<<a[n]<<endl; 


1 


void main() 
{ 

cirscrÛ0; 

int a[size],n; 


cout<<'"'" Enter Of Size''<<endl; 
cin>>n; 

print(a,n); 

cin>>''""'; 


} 


5- برنامج يستخدم مفهوم التداخل لساب عدد الطلبة الناجحين في مصفوفة قيود كل عنصر من عناصرها يتكون من الاسم 


والمعدل والرقم الجامعي ؟ 


#include<iostream.h> 
const int size=100; 
struct student 
{ 
char name[35]; 
int avg; 
} 
void sum(student s[size],int n,int& C) 
{ 
if(n==0) 
c=0; 
else 
{cout<<"'"Enter in formation ''"'<<endl; 
cin>>s[n].name>>s[n].avg; 
sum(s,n-1,C); 
if(s[n].avg>=50) 
c++;} 


void main() 


int n,C; 

student s[size]; 
cout<<'"'Enter N ''<<endl; 
cin>>n; 

sum(s,n,C); 

cout<<'"' the sucess: ''<<C; 
cin>>'""' '""; 


6- مج معالحة يستخدم مفهوم التداخل لطباعة قائمة احادية الارتباط بالعكس ؟ 


((هذا الكود يحتاج تدقيق لانه لايطبع افيد )). 
void print(node *head)‏ 


if(head!=0) 

{ 

head=head->next; 
print(head); 
cout<<head->No<<endl; 
} 

} 


7- برنامج يستخدم مفهوم التداخل لحساب المقدار التالي ؟ 


#include<iostream.h> 2 
#include<math.h> 


void sum(int x,int y,int n,int&s) 1=0 


i i 
Xi Yi 


{ 
if(n<=0) 
s=0; 
else 
{ 
sUumM(Xx,y,n-1,S); 
s=s+pow(x,n)*pow(y,n); 


1 


void main() 
{ 
int X,y,N,S; 
cout<<'"'Enter N ''<<endl; 
cin>>n; 
cout<<"'Enter x & y ''<<endl; 
cin>>x>>y; 
sum(x,y,n,s); 
COU(<<S; 
cin>>''"'; 


1 


8- برنامج يستخدم مفهوم التداخل لقراءة ١N‏ عنصر وامجاد أكبر من بينهما ؟ 
#include<iostream.h>‏ 


#include<conio.h> 
const int size=10; 
void Max(int,int,int &); 
void main() 
{ 
cirscrÛ0; 
int no,n,max,l; 
cout<<"'Enter N :'"'<<" '""; 
cin>>n; 
COU{<<S'' === ''<<endl; 
Max(n,no,max); 
cout<<'"'\n The Max Number is: ''<<max; 
cin>>'"" '"'; 
} 
void Max(int n,int no,int &max) 
{ 
if(n==0) 
max=Û0; 
else 
{ 
cout<<'"'Enter No:- ''<<'"" ''; 
cin>>no; 
max=no; 
Max(n-1,no,max); 
if(no>max) 
max=no; 


9 برنامج يستخدم مفهوم التداخحل لحساب معدل طالب معين لديه N‏ من الدرجات ؟ 
#include<iostream.h>‏ 


#include<conio.h> 
float sum(int n,int no,float& s,float av) 


cout<<'" "Enter No''<<endl; 
cin>>no; 


sum(n-1,n0,S,av); 
Ss+=Nno; 
} 


return S; 


void main() 
{ 
cirscrÛ0; 
int no,n; 
float av,s; 
cout<<'"'Enter The N ''<<endl; 
cin>>n; 
sum(n,n0,S,av); 
av=s/n; 
cout<<'' The Sumation ''"'<<s<<endl; 
cout<<'"' The Average ''<<av; 


cin>>''"'; 
} 
برنامج یستخدم مفهوم التداخحل ساب المدسلسلة التالية ؟‎ -10 
s=1/2 + 1/4 + 2/8 + 3/16 + 5/32 + 8/64 ......... N? 
#include<iostream.h> 
#include<math.h> 
#include<conio.h> 


int f,S,t; 
void sum(int n,float& sn) 


{ 
if(n==0) 
{ 
sn=0.0; 
f=1; 
s=1;} 
else 
{ 
sum(n-1,sn); 
sn+=(f/pow(2,n)); 
cout<<f<<'"'/''<<pow(2,n)<<endl; 
t=f+s; 
f=s; 
S=t; 


1 
1 


void main() 


cirscrÛ0; 

int n; 

float sn; 

cout<<'"'Enter N ''<<endl; 
cin>>n; 

sum(n,sn); 

cout<<'"'"The Sum= ''<<sn; 
cin>>'""'; 


1 


1- برنامج يستخدم مفهوم التداخل لطباعة وحساب المتسلسلة التالية ؟ 
s= 4/1 + 5/1 + 6/2 + 7/3 ....... N?‏ 


#include<iostream.h> 
#include<conio.h> 

int t,S; 

float f; 

void sum(int n,float& sn) 


{ 
if(n==0) 
{ 
sn=0.0; 
f=1; 
s=1;} 
else 
{ 
sum(n-1,sn); 
sn+=((3+n)/0; 
cout<<3+n<<'"'/''<<f<<endl; 
t=f+s; 
5 
S=t; 


} 
void main() 


cirscr(); 


Queues : الطوابر‎ -8 


int n; 
float sn; 


cout<<'"'Enter N ''<<endl; 


cin>>n; 
sum(n,sn); 


cout<<'"'The Sum= ''<<sn; 


cin>>''"'; 


} 


هو عبارة عن هیکل بیان يتميز بكونه يشبه وعاء مفتوح من الجهتين » وكل طابور بحتوي على حجم محدد » ومؤشرين الاول 


يدعى بمؤشر الرأس (40عط ) » والغان الذيل رافه). 


- عملية الاضافة على الطابور ( ٣٤‏ 186) : 


head=1 head=1 
taill=2 tail=3 
a 
BE Ada, 
ا‎ C 

- عملية الحذف (ع)ء[م 0 : 

head=3 head=1 

tall=3 tail=1 


head=1 
tail=1 
Add 
و‎ 
B 
الطابور متلئ‎ 
head=2 
tall=3 
Del 
و‎ 
B 


size= 3 
Queue is over flow 


head=1 


tall=2 
الأمغلة:‎ 
: برنامج يوضح آليتي الاضافة والحذف على الطابور‎ —-1 
#include<iostream.h> 
#include<conio.h> 


const Int size=4; 
void insert(char] ],int &,int &,char); 


void Delete(char[ ],int &h,int &,char &); 
void main() 


{ 

clirscr(); 

int t=0,h=0; 

char q[size],item; 

for(int i=1;j1<=size;1++) 

{ 

cout<<'"'Enter item ''<<endl; 
cin>>item; 
insert(q,h,t,item); 

} 

Delete(q,h,t,item); 
Delete(q,h,t,item); 
for(int ]J=1;]<=size;]++) 
COU{<<''.......... '<<q[J]<<endl; 
cin>>''""'; 


void insert(char q[size],int &h,int &t,char item) 
if((t-h+1)!=size) 
{ 


if(h==0) 


if((==size) 


for(int i=1;i<=t-h+1;1++) 
qlil=q[h+i-1]; 
t=t-h+1; 
h=1; 
} 
} 
(++; 
q[t]=1tem; 
} 
else 
cout<<'"' Queue is Full ''<<endl; 
} 
void Delete(char q[size],int &h,int &t,char &item) 


{ 

if(h!=0) 

{ 
item=q[h]; 
qlh]=0; 
if(t==h) 
h=0; 

else 

h++; 

} 

else 
cout<<'"' Queue is Empty ''"'<<endl; 
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2- برنامج ينشأً طابور من النوع الصحيح وبحجم 10 عناصر » م يدشأً آخر يضم الاعداد الاولية في الطابور الاول ويطبع 


#include<iostream.h> 
#include<conio.h> 


const int size=10; 

void insert(char| ],int &,int &,int); 
void Delete(char[ ],int &,int &,int &); 
void print(char[ ],int „int ,int); 
int prim(int); 
void main() 

{ 

cirscr(); 

int t=0,h=0,t2=0,h2=0,item; 

char q[size],q2[size]; 

for(int i=1;j1<=size;j1++) 

{ 


cout<<'"'Enter item ''<<endl; 
cin>>item; 
insert(q,h,t,item); 


for(int j=1;j<=size;j++) 


Delete(q,h,t,item); 
if(prim(item)==0) 
insert(q2,h2,t2,item); 


print(q2,h2,t2,item); 


void insert(char q[size],int &h,int &t,int item) 
if((t-h+1)!=size) 
{ 


if(h==0) 
{ 

h=1; 
t=0; 

} 


else 
if(t(==size) 


for(int i=1;i<=t-h+1;i++) 
qlil=q[h+i-1]; 

t=t-h+1; 

h=1; 


} 
} 
(++; 
q[t]=1tem; 
} 


else 


cout<<'' Queue is Full ''<<endl; 


void Delete(char q[size],int &h,int &t,int &item) 
{ 

if(h!=0) 

{ 


item=q[h]; 
qlh]=0; 
if(t(==h) 
h=0; 

else 

h++; 

} 


else 
cout<<'' Queue is Empty ''"'<<endl; 
1 


int prim(int item) 
{ 
int f=0,1; 
for(i=2;1<item;1++) 
if(item %i==0) 
Sl; 

} 


return f; 
void print(char q[size],int h,int t,int Item) 
{ 
for(int ]J=1;]<t;]++) 


Delete(q,h,t,item); 
a '<<item<<endl; 
} 


3- برنامج ينشأً طابور من النوع الصحيح وبحجم 10 عناصر » ثم ينشأً آخر يضم الاعداد التامة في الطابور الأول ويطبع 
الطابور الجديد ؟ 
#include<iostream.h>‏ 
#include<conio.h>‏ 

const Int size=10; 

void insert(charl| ],int &,int &,int); 
void Delete(char[ ],int &,int &,int &); 
void print(char[ ],int „int ,int); 
int test(int); 
void main() 

{ 

cirscr(); 

int t=0,h=0,t2=0,h2=0,item; 

char q[size],q2[size]; 

for(int i=1;j1<=size;1++) 


cout<<'"'Enter item ''<<endl; 
cin>>item; 
insert(q,h,t,item); 


for(int j=1;j<=size;j++) 


Delete(q,h,t,item); 
if(test(item)==1) 
insert(q2,h2,t2,item); 
} 
print(q2,h2,t2,item); 


void insert(char q[size],int &h,int &t,int item) 
{ 
if((t-h+1)!=size) 
{ 


If((==size) 
{ 
for(int i=1;i1<=t-h+1;1++) 
qlil=q[h+i-1]; 
t=t-h+1; 
h=1; 
} 
} 
(++; 
q[t]=1tem; 
} 


else 
cout<<'' Queue is Full ''<<endl; 


void Delete(char q[size],int &h,int &t,int &item) 
{ 

if(h!=0) 

{ 


item=q[h]; 
qlh]=0; 
if(t(==h) 
h=0; 

else 

h++; 

} 


else 
cout<<'' Queue is Empty ''"'<<endl; 


int test(int item) 
{ 
int s=Û0,l; 
for(i=1;i<item;1++) 
{ 
if(item %i==0) 
S+=1; 


if(s==1tem) 


return 1; 
return Û0; 


void print(char q[size],int h,int t,int Item) 


{ 


for(int ]J=1;]<t;]++) 


ce 

COUSS o ''<<item<<endl; 
e 

cin>>''""'; 
} 


9- الطابور الدائري : Queue Circular‏ 
هو عبارة عن هيكل بيا يتكون من مجموعة من العناصر ذات حجم محدد » بالاضافة الى احتوائه على مؤشرين الاول يدعى 
عؤشر الرس (ك4عط ) » والثاي الذيل (اأها) . 
وتطبق عليه عمليتي الاضافة والحذف كما مر سابقا ولكن بشكل دائري : 


الامغلة: 
1- برنامج يوضح آليتي الاضافة والحذف على الطابور الدائري : 


#include<iostream.h> 
#include<conio.h> 

const Int size=4; 

void insert(char[ ],int &,int &,char); 
void Delete(char[ ],int &,int &,char &); 
void print(char|[ ],int „int ,char); 
void main() 

{ 

cirscr(); 

int t=0,h=0; 

char q[size],item; 


for(int i=1;ji<=size;ji++) 

{ 

cout<<'"'Enter item ''<<endl; 
cin>>item; 
insert(q,h,t,item); 


print(q,h,t,item); 
void insert(char q[size],int &h,int &t,char item) 


{ 
if((t-h+1)!=size)& &(t-h+1)!=0) 
{ 


if((==size) 
t=0; 

(++; 
q[t]=1tem; 
} 


else 
cout<<'' Queue is Full ''<<endl; 


void Delete(char q[size],int &h,int &t,char &item) 
{ 
if(h!=0) 


item=q[h]; 
qlh]=0; 
if(h==t) 
{ 
h=0; 
t=0;} 
else 
h++; 
if(h>size) 
h=1; 
} 


else 
cout<<'' Queue is Empty ''"'<<endl; 


1 


void print(char q[size],int h,int t,char item) 
{ 


for(int j=1;j<=size;j++) 


Delete(q,h,t,item); 
COU{<<''.......... '<<q[J]<<endl; 


1 


cin>>'"""; } 


2- برنامج لانشاء طابور من نوع الرمز الواحد » أنشاً طابور جديد يضم العناصر التي هي عبارة عن عمليات منطقية (( !۰ 
٠ ) & .| ٠~‏ ثم اطبع ذلك الطابور الدائري ؟ 
((هذا البرنامج بحتاج الى تدقيق )). 

#include<iostream.h> 
#include<conio.h> 

const Int size=4; 

void insert(char] ],int &,int &,char); 
void Delete(char[],int &,int &,char &); 
void print(char[ ],int „int ,char); 
void main() 

{ 

cirscr(); 

int t=0,h=0,t2=0,h2=0; 

char q[size],q2[size],item; 

for(int i=1;j1<=size;1++) 

{ 

cout<<'"'Enter item ''<<endl; 

cin>>item; 

insert(q,h,t,item); 

} 


for(i=1;1<=size;j1++) 


Delete(q,h,t,item); 

if((item==' &')Il(item=='[)Il(item=='!")Il(item=='~')) 
insert(q2,h2,t2,item); 

} 

print(q2,h2,t2,item); 


void insert(char q[size],int &h,int &t,char item) 


{ 
if((t-h+1)!=size)& &(t-h+1)!=0) 
{ 


If((==size) 
t=0; 

(++; 
q[t]=1tem; 
} 


else 
cout<<''" Queue is Full ''<<endl; 


void Delete(char q[size],int &h,int &t,char &item) 
{ 

if(h!=0) 

{ 


item=q[h]; 
qlh]=0; 
if(h==t) 
{ 
h=0; 
t=0;} 
else 
h++; 
if(h>size) 
h=1; 
} 


else 

cout<<'' Queue is Empty ''"'<<endl; 
void print(char q[size],int h,int t,char item) 
{ 


for(int j=1;j<=size;j++) 


Delete(q,h,t,item); 


COU{<<'".......... '<<q[J]<<endl; 


1 


cin>>''"'; 


} 


لفات F۴1]eS‏ 
هي عبارة عن هيكل باي يتكون من مجموعة من السطور يطلق عليها ب (القيود) » كل سطر يتكون من مجموعة من الحقول 
ذات الانواع البيانية المختلفة والتي تغل بطبيعة الحال أعمدة ذلك الملف » وتقسم الملفات الى الملفات العشوائية والملفات 


كل ملف ممكن ان تجري عليه مجموعة من العمليات تتمنل بالكتابة على ملف او القراءة من الملف او حذف البيانات او 
تعديلها » ومن ابرز نمميزات الملف كون البيانات التي تتواجد بداخله تبقى محفوظة حت بعد انتهاء تنفيذ البرنامج وهذا ما م 


العمليات على الملفات: 
الاعلان عن ملف: 
يقسم الى ثلاثة اجزاء: 

أ) الاعلان عن ملف لغرض الكتابة عليه: 
ofstream file nameP(''path of file ''",mod);‏ 
path ol ilê ,‏ ا 

N 

مسار واسم الملف على القرص الصلب 


Ex: '""c:/ali.txt"" 
ب) الاعلان لغرض القراءة (قراءة بيانات من ملف موجود):‎ 
ifstream file nameP(''path of file '',mod); 


ج) الاعلان عن الملف بشكل عام سواء للقراءة او الكتابة او للتعديل او للاضافة والحذف: 
fstream file nameP(''path of file '',mod);‏ 


ملحو ظة: 


1- كل من الدوال السابقة تتواجد ضمن مكتبة : #include<fstream.h>‏ 
2- دالة غلق الملف: file nameP.close();‏ 
3- دالة الوصول الى فاية الملف: file nameP.eof);‏ 
الأمغلة: 
1- برنامج يدشاً ملف توي على قيود تتألف من اسم ورقم ومعدل وبامتداد )×( على القرص الصلب C:/‏ ؟ 
#include<iostream.h>‏ 
#include<fstream.h>‏ 
void main()‏ 
{ 
char name[35];‏ 
int no;‏ 
float avg;‏ 


ofstream in(''c:/new.data'"); 

cout<<"'"Enter avg''<<endl; cin>>avg; 
while(avg>0) 

cout<<'"'Enter no & name''<<endl; 
cin>>no>>name; 

in<<no<<'"" '"'<<name<<'"" ''<<avg<<endl; 
cout<<'"'"Enter new avg''<<endl; cin>>avg; 
in.close(); 

cin>>'"""'; 


} 

2- برنامج يقرا بيانات من ملف يحتوي على قيود تتألف من اسم ورقم ومعدل وبامتداد × على القرص الصلب /: ٠‏ م 
بحسب عدد الطلبة الناجحين ؟ 

#include<iostream.h> 

#include<fstream.h> 

void main() 

{ 

char name[35]; 

int no; 

float avg; 

ifstream out(''c:/new.txt''); 

int c=0; 

while(out.eof0(==0) 


{ 
out>>no>>name>>avg; 
if(avg>=50) 

c++; 
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cout<<C; 
cin>>''"'; 
out.close(); 


ملاحظات هامة: 
اذا اردت ان تستخدم ملف على قرص صلب لابد من مراعاة الامور التالية: 

1- اسم الملف الحقيقي والافتراضي (البرمجي) وغط العمليات التي تقوم بتطبيقها على الملف. 

2- الت ركيب والنوع ابيا للحقول التي يحتويها اللف. 

3- الغرض من الملف ( قراءة كتابة...). 

4- طريقة فتح الملف ر اسم الملف والامتداد الخاص به). 

5- يمكن تحديد النمط للقراءة او الكتابة او الاضافة وبالشكل التالي: 


ios :: app عملية الاضافة الى ماية الملف:‎ - 
Ex: fstream file(''path'",ios::app); 


- الذهاب الى فاية الملف عند فتحه: ios :: ate‏ 
- فتح الملف للقراءة فقط: ios :: in‏ 
- فتح الملف للكتابة عليه فقط: ios :: out‏ 
- فتح الملف من دون تعديل: ios :: noreplace‏ 
- انشاء ملف جدید (م يوجد مسبقا) ios :: nocreat‏ 
- مسح محتویات ملف موجود: ios :: t(runc‏ 


6- يمكن دمج أكثر من نط باستخدام دالة | لكي تمكننا من فتح الملف للقراءة او للكتابة او للتعديل .. 
وكما موضح بالبرنامج التالي: 


3- برنامج لانشاء ملف يتكون من مجموعة قيود طلبة > كل قيد يتكون من اسم الطالب وعنوانه ومرحلته وقسمه » ثم يدشأً 
ملف جدید يضم بیانات الطلبة الذين عناوينهم بصرة وني قسم الحاسبات؟ 


#include<iostream.h> 
#include<fstream.h> 


#include<string.h> 

void main() 

{ 

char name[35],„add[35],stage[35],dep[35]; 

fstream first(''c:/student1.txt'',10s::outlios::in); 

fstream second(''c:/student2.txt'",10s::out); 

cout<<'"'Enter Name''<<endl; cin>>name; 
while(strcmp(name,''end'")!=0) 

{ 

cout<<'"'Enter Information:''<<endl; 
cin>>add>>stage>>dep; 

first<<name<<'" ''<<add<<'"" ''<<stage<<'"" ''"'<<dep<<endl; 
if((strcmp(add,''basra'')==0)& &(strcmp(dep,' 'computer'')==0)) 
second<<name<<'" ''<<add<<'"" '"'<<stage<<'"" '"<<dep<<endl; 
cout<<'"'Enter name:''<<endl; cin>>name; 

} 

first.close(); 

second.close(); 
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تمت بحمد الله تعالى ما وفقنا لتدوينه مساء الاحد: 


24-05-9 
علاء خضير الزيادي 


